Tiling Transitive Tournaments and Their Blow-ups
نویسندگان
چکیده
منابع مشابه
Tiling Transitive Tournaments and Their Blow-ups
Let TTk denote the transitive tournament on k vertices. Let TT (h, k) denote the graph obtained from TTk by replacing each vertex with an independent set of size h ≥ 1. The following result is proved: Let c2 = 1/2, c3 = 5/6 and ck = 1 − 2 k for k ≥ 4. For every ǫ > 0 there exists N = N(ǫ, h, k) such that for every undirected graph G with n > N vertices and with δ(G) ≥ ckn, every orientation of ...
متن کاملSubdivisions of Transitive Tournaments
We prove that, for r ≥ 2 and n ≥ n(r), every directed graph with n vertices and more edges than the r-partite Turán graph T (r, n) contains a subdivision of the transitive tournament on r + 1 vertices. Furthermore, the extremal graphs are the orientations of T (r, n) induced by orderings of the vertex classes.
متن کامل2-Partition-Transitive Tournaments
Given a tournament score sequence s1 s2 } } } sn , we prove that there exists a tournament T on vertex set [1, 2, ..., n] such that the degree of any vertex i is si and the subtournaments of T on both the even and the odd vertices are transitive in the given order. This means that i beats j whenever i< j and i# j (mod 2). For any score sequence, we give an algorithm to construct a tournament of...
متن کاملNonpositive curvature of blow - ups
Consider the following situation: MC is a complex manifold of complex dimension n, and DC is a union of smooth complex codimension-one submanifolds (i.e., DC is a smooth divisor). Examples of this situation include: (1) arrangements of projective hyperplanes in CP, as well as various blow-ups of such arrangements along intersections of hyperplanes, (2) nonsingular toric varieties (whereDC is th...
متن کاملIntersection Multiplicity on Blow-ups
A conjecture on vanishing and non-negativity of intersection multiplicity on the blow-up of a regular local ring at its closed point has been proposed. Proofs of vanishing, several special cases of non-negativity and a sufficient condition for non-negativity of this conjecture are described. The topic on intersection multiplicity on vector bundles is also addressed. Introduction. Let X be a reg...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Order
سال: 2003
ISSN: 0167-8094
DOI: 10.1023/b:orde.0000009250.31770.34